Memorandum CaSaR 92 - 25 Exact Classification With Two - Layered Perceptrons
نویسندگان
چکیده
We study the capabilities of two-layered perceptrons for classifying exactly a given subset. Both necessary and sufficient conditions are derived for subsets to be exactly classifiable with two-layered perceptrons that use the hard-limiting response function. The necessary conditions can be viewed as generalizations of the linear-separability condition of one-layered perceptrons and confirm the conjecture that the capabilities of two-layered perceptrons are more limited than those of three-layered perceptrons. The sufficient conditions show that the capabilities of two-layered perceptrons extend beyond the exact classification of convex subsets. Furthermore, we present an algorithmic approach to the problem of verifying the sufficiency condition for a given subset. ]{ey words: classification, multi-layered perceptrons, neural networks
منابع مشابه
The Design and Complexity of Exact Multilayered Perceptrons
We investigate the network complexity of multi-layered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multi-layered perceptrons.
متن کاملClassification using multi-layered perceptrons
There has been an increasing interest in the applicability of neural networks in disparate domains. In this paper, we describe the use of multi-layered perceptrons, a type of neural network topology, for financial classification problems, with promising results. Backpropagation, which is the learning algorithm most often used in multilayered perceptrons, however, is inherently an inefficient se...
متن کاملSupport Vector Machine Based Facies Classification Using Seismic Attributes in an Oil Field of Iran
Seismic facies analysis (SFA) aims to classify similar seismic traces based on amplitude, phase, frequency, and other seismic attributes. SFA has proven useful in interpreting seismic data, allowing significant information on subsurface geological structures to be extracted. While facies analysis has been widely investigated through unsupervised-classification-based studies, there are few cases...
متن کاملOn the equivalence of two-layered perceptrons with binary neurons
We consider two-layered perceptions consisting of N binary input units, K binary hidden units and one binary output unit, in the limit N >> K > or = 1. We prove that the weights of a regular irreducible network are uniquely determined by its input-output map up to some obvious global symmetries. A network is regular if its K weight vectors from the input layer to the K hidden units are linearly...
متن کاملAn Organized Committee of Artificial Neural Networks in the Classification of Human Chromosomes
Neural networks are organized in committees to improve the correctness of the decisions created by artificial neural networks (ANN’s). In the classification of human chromosomes, it is accustomed to use multilayer perceptrons with multiple (22-24) outputs. Because of the huge number of synaptic weights to be tuned, these classifiers cannot go beyond a level of 92% overall correctness. In this s...
متن کامل